#include<bits/stdc++.h>

using namespace std;

int main(){
    int n;
    cin>>n;
    string a;
    getchar();
    while(n){
        getline(cin,a);
        int len=a.length();
        for(int i=0;i<=len-1;i++){
            if(a[i]>=97&&a[i]<=122&&i<len-1){
                //小写就写同一个的大写 或者 前一个的小写
                if((a[i+1]==32+a[i])||(a[i]=a[i+1]+1))
                    continue;
                else{
                    cout<<"N\n";
                    break;
                }    
                    
            }else if(a[i]>=65&&a[i]<97&&i<len-1){
                //大写就写同一个的小写 或者 下一个的大写
                if((a[i]==a[i+1]-32)||(a[i+1]==a[i]+1))
                    continue;
                else{
                    cout<<"N\n";
                    break;
                }
            }
            if(i==len-1){
                cout<<"Y\n";
            }
        }
        
        n--;
    }
    return 0;
}